19 research outputs found

    Quantitative Foundations for Resource Theories

    Get PDF
    Considering resource usage is a powerful insight in the analysis of many phenomena in the sciences. Much of the current research on these resource theories focuses on the analysis of specific resources such quantum entanglement, purity, randomness or asymmetry. However, the mathematical foundations of resource theories are at a much earlier stage, and there has been no satisfactory account of quantitative aspects such as costs, rates or probabilities. We present a categorical foundation for quantitative resource theories, derived from enriched category theory. Our approach is compositional, with rich algebraic structure facilitating calculations. The resulting theory is parameterized, both in the quantities under consideration, for example costs or probabilities, and in the structural features of the resources such as whether they can be freely copied or deleted. We also achieve a clear separation of concerns between the resource conversions that are freely available, and the costly resources that are typically the object of study. By using an abstract categorical approach, our framework is naturally open to extension. We provide many examples throughout, emphasising the resource theoretic intuitions for each of the mathematical objects under consideration

    No-Go Theorems for Distributive Laws

    Full text link
    Monads are commonplace in computer science, and can be composed using Beck's distributive laws. Unfortunately, finding distributive laws can be extremely difficult and error-prone. The literature contains some general principles for constructing distributive laws. However, until now there have been no such techniques for establishing when no distributive law exists. We present three families of theorems for showing when there can be no distributive law between two monads. The first widely generalizes a counterexample attributed to Plotkin. It covers all the previous known no-go results for specific pairs of monads, and includes many new results. The second and third families are entirely novel, encompassing various new practical situations. For example, they negatively resolve the open question of whether the list monad distributes over itself, reveal a previously unobserved error in the literature, and confirm a conjecture made by Beck himself in his first paper on distributive laws. In addition, we establish conditions under which there can be at most one possible distributive law between two monads, proving various known distributive laws to be unique.Comment: arXiv admin note: text overlap with arXiv:1811.0646

    Degrading lists

    Get PDF
    Post-print (lokagerð höfundar)We discuss the relationship between monads and their known generalisation, graded monads, which are especially useful for modelling computational effects equipped with a form of sequential composition. Specifically, we ask if a graded monad can be extended to a monad, and when such a degrading is in some sense canonical. Our particular examples are the graded monads of lists and non-empty lists indexed by their lengths, which gives us a pretext to study the space of all (non-graded) monad structures on the list and non-empty list endofunctors. We show that, in both cases, there exist infinitely many monad structures. However, while there are at least two ways to complete the graded monad structure on length-indexed lists to a monad structure on the list endofunctor, such a completion for non-empty lists is unique.This research was supported by the Icelandic Research Fund project grant no. 196323-052. T.U. was also supported by the Estonian Ministry of Education and Research institutional research grant no. IUT33-13.Peer reviewed (ritrýnd grein

    Patient safety culture measurement in general practice. Clinimetric properties of 'SCOPE'

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>A supportive patient safety culture is considered to be an essential condition for improving patient safety. Assessing the current safety culture in general practice may be a first step to target improvements. To that end, we studied internal consistency and construct validity of a safety culture questionnaire for general practice (SCOPE) which was derived from a comparable questionnaire for hospitals (Dutch-HSOPS).</p> <p>Methods</p> <p>The survey was conducted among caregivers of Dutch general practice as part of an ongoing quality accreditation process using a 46 item questionnaire. We conducted factor analyses and studied validity by calculating correlations between the subscales and testing the hypothesis that respondents' <it>patient safety grade </it>of their practices correlated with their scores on the questionnaire.</p> <p>Results</p> <p>Of 72 practices 294 respondents completed the questionnaire. Eight factors were identified concerning <it>handover and teamwork, support and fellowship, communication openness, feedback and learning from error, intention to report events, adequate procedures and staffing, overall perceptions of patient safety </it>and <it>expectations and actions of managers</it>. Cronbach's alpha of the factors rated between 0.64 and 0.85. The subscales intercorrelated moderately, except for the factor about intention to report events. Respondents who graded patient safety highly scored significantly higher on the questionnaire than those who did not.</p> <p>Conclusions</p> <p>The SCOPE questionnaire seems an appropriate instrument to assess patient safety culture in general practice. The clinimetric properties of the SCOPE are promising, but future research should confirm the factor structure and construct of the SCOPE and delineate its responsiveness to changes in safety culture over time.</p
    corecore